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FIELD OF THE INVENTION 

This invention relates to the general field of computerized reservation systems such as the 
airline reservation systems used by airline ticket agents, and more particularly, to a system and 
method for providing service and product offers that are customized to a particular customer. 

BACKGROUND OF THE INVENTION 

A computerized reservation system (CRS) traditionally has provided a communications 
network for travel agents or other persons to book airline reservations. Other companies may 
interface their computer systems with a CRS in order to make information concerning their 
services available via the CRS. For example, a hotel company may interface its reservation 
system with a CRS so that when a person books an airline reservation, he or she may also make a 
hotel reservation through the same network. 

The major computerized reservation systems currently in use worldwide share a common 
heritage and have common business assumptions that were true 20 years ago. Examples of such 
reservation systems are known under the following trade names and companies: SABRE; 
AMADEUS; WORLDSPAN; SYSTEM ONE; APOLLO; GEMINI; GALILEO; and AXESS. 
Using the current systems, a customer chooses an itinerary, based on their desired travel dates 
and times, then books this itinerary. 

Growth and deregulation in the travel industry, and in particular, the airline industry has 
resuhed in a shift of traditional customer shopping patterns. Over the past several years, 
travelers have determined that there is little difference in service levels between major airlines, 
with price being the major factor in the shopping process. With the perception of roughly equal 
service levels, customer service and customer relationships become far more important. 
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In today's computer reservations environment, the vast majority of customers are treated 

identically. The customer requests travel space, and such space, if available is booked for the 

customer, along with any destination requirements such as hotel reservations and car rentals. The 

majority of preferences the customer may have must be re-stated each time the customer travels, 

and the reservations environment usually has no knowledge of special events or offers that may 

be of interest to the customer. 

^ — .4££2E^iBg!XiJJi£^d-^^ system that provides service and product offers^ 
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tailored either to some aspect of the customer's journeygr-l^lofeJeven to the individual 
customer. At the minimimi, this^enhafices the traveler's sales experience with the vendor, and in 
the best case^Ae'customer's entire trip is enhanced by the tailored letters that were provided at 
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SUMMARY OF THE INVENTION 

A method consistent with the present invention creates a marketing initiative in a sales 

manager system. In this method, a user inputs offer parameters for a new initiative. The offer 

15 parameters include initiative dates and an initiative description. Customer selection criteria is 
then associated with the offer parameters. The effectiveness of the new initiative is determined 
using stored statistics associated with past initiatives, after which, the new initiative is complete 
and is stored in a database. 

An apparatus consistent with the present invention provides for a sales manager system 

20 including a sales manager workstation for creating a marketing initiative comprising a sales 

manager workstation controller including means for entering offer parameters for a new initiative 
and means for associating customer selection criteria with the offer parameters, and a trend 
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analysis unit using stored statistics associated with past initiatives to determine the effectiveness 
of the new initiative. Thereafter, the new initiative is stored in a database. 

Another apparatus consistent with the present invention provides for a sales manager 
system comprising a sales manager workstation for creating a marketing initiative. The sales 
manager workstation includes a sales manager workstation controller including means for 
entering offer parameters for a new initiative and means for associating customer selection 
criteria with the offer parameters, a trend analysis unit using stored statistics associated with past 
initiatives to determine the effectiveness of the new initiative, and an impact analysis imit for 
determining the impact of the new initiative on other newly input initiatives or initiatives already 
existing. The sales manager system also includes a decision support subsystem (DSS) database 
connected to the sales manager workstation for storing the new initiative, a runtime offers 
subsystem connected to the DSS database for using information from a customer request to 
determine a most targeted initiative, and a marketing host connected to the runtime offers 
subsystem. The marketing host includes means for sending customer requests to the runtime 
offers subsystem. 

BRIEF DESCRIPTION OF THE DRAWINGS 
The accompanying drawings are incorporated in and constitute a part of this specification 
and, together with the description, explain the advantages and principles of the invention. In the 
drawings, 

FIG. 1 is a diagram of a sales manager system consistent with one embodiment of the 
present invention; 



FIG. 2 is a diagram of a sales manager system consistent with another embodiment of the 
present invention; 

FIG. 3 is a diagram of a runtime offers subsystem consistent with the present invention; 

FIG. 4 is a diagram of a sales manager workstation consistent with the present invention; 

FIG. 5 is a flow chart of a process for creating or maintaining an initiative consistent with 
the present invention; 

FIG. 6 is a flow chart of a process for a time-initiated load cycle consistent with the 
present invention; 

FIG. 7 is a diagram of a runtime offer evaluator consistent with the present invention; and 
FIG. 8 is a flow chart of a process for evaluating initiatives against customer's requests 
consistent with the present invention. 

DETAILED DESCRIPTION 
The present invention relates to an apparatus and method for creating, maintaining and 
applying marketing initiatives to sales and availability requests. Marketing initiatives are 
advertisements, sales presentations, and the like that a vendor shows a customer to attempt to 
persuade the customer to use or buy the vendor's service or product. New initiatives are 
analyzed to determine their projected effectiveness and impact on other initiatives. Based on this 
analysis, the new initiatives are selectively stored in a database. These initiatives are applied to 
sales and availability requests from customers. The most relevant initiatives are presented to the 
customers. 

FIG. 1 shows an example of a sales manager system 100 consistent with the present 
invention. As can be seen, the sales manager system 100 has a sales manager workstation 105 



coupled to a decision support subsystem (DSS) information repository 110. This allows a user of 
the sales manager workstation 105 to edit, view, retrieve, input, evaluate and perform other 
management functions on the data stored in the centrally located DSS information repository 
110. In one embodiment, sales manager workstation 105 is a web-based application that may be 
accessible from a customer's own Intemet/Intranet application or from a host's site. A runtime 
offers subsystem 1 15 is communicably attached to DSS information repository 110 and a 
marketing host 120. In one embodiment of the present invention, the marketing host 120 is one 
or more of several CRS's. DSS information repository 1 10 is preferably a relational database 
with automatic retention to avoid forcing a user to re-enter similar data repeatedly. 

Data entered via sales manager workstation 105 consists of marketing initiatives and the 
trigger values that will determine application of the initiatives to specific requests for availability 
or sale of the marketing hosts 120 inventory. At specific time intervals, the initiatives within 
DSS information repository 1 10 are extracted and transmitted to runtime offers subsystem 115. 
Runtime offers subsystem 115 compresses the trigger values for performance reasons and stores 
the new marketing initiatives in a local, performance oriented form. 

Availability and sales requests for inventory within marketing host 120 are communicated 
to runtime offers subsystem 115, which uses information imbedded in the requests to locate the 
most targeted initiative. If such an initiative is located, it is returned to marketing host 120. The 
most targeted initiative is selected based on various criteria. Examples of such criteria are point 
of sale (POS), origin and destination (O&D), flight information, traveler loyalty membership and 
level, and chaimel. POS refers to the locations where the sale occurs. O&D refers to the starting 
and ending points of the trip. Flight information refers to specifics of the flight such as passenger 



information, class of ticket, etc. Traveler loyalty membership and level refers to any frequent 
traveler program to which a customer might belong. Channel refers to the type of site where the 
sale occurs (i.e., travel agency, Intemet booking site, corporate Intranet booking site). Runtime 
offers subsystem 115 maintains usage and application statistics for all marketing initiatives. 

FIG. 2 shows a sales manager system 200 in one embodiment, which can be maintained 
on a UNIX-based, or equivalent computer platform. A sales manager decision support 
subsystem consists of a sales manager workstation 205, a "What-if ' tool 230, and data mining 
toolkit 225 all communicably attached to DSS information repository 210. DSS information 
repository 210 is also capable of receiving customer information from a plurality of centrally 
located information repositories 235 providing the user with specific information about the 
marketing host's 220 customers. Sales manager runtime offers subsystem 215 consists of a 
runtime offer compiler, a runtime offer information repository, and a runtime offer evaluator as 
explained below with reference to FIG. 3. Runtime offers subsystem 215 is communicably 
attached to the DSS information repository 210 and the marketing host 220. 

Marketing initiatives are created via a user interface at sales manager workstation 205. In 
the creation process, the user may invoke data mining toolkit 225 to gather information relevant 
to the initiative. When the initiative is complete, the user invokes "What-if tool 230 to 
determine market impact and probable effectiveness of the initiative. "What-if tool 230 also 
may perform analysis against existing initiatives. Once the user is satisfied with the initiative, it 
is committed to DSS information repository 210, where the nmtime offers subsystem 215 can 
access it. Incentives are generally stored in DSS information repository 210 under categories 
such as origin and destination information, travel information, and traveler information. DSS 



information repository 210 also contains all active marketing initiatives, prior marketing 
initiatives, usage statistics, analysis results, and contracts in force and expired. 

FIG. 3 shows an example of the architecture for runtime offers subsystem 215 consistent 
with the present invention. At specified time intervals, runtime offer compiler 305 extracts new 
and updated marketing initiatives from DSS information repository 210. Marketing initiatives 
are formatted and transferred to the runtime offer information repository 310. Marketing 
initiative trigger values are used to create *key-paths', which are then also transmitted to runtime 
offer information repository 310. Key-paths are data structures that are a collection of the 
possible combinations of trigger values. Runtime offer information repository 310 is a relational 
database similar in structure to the DSS information repository 210. Generally, runtime offer 
information repository 310 contains all currently active marketing initiatives, a key -path index, 
and usage statistics. The key-path index is used to access the repository. 

Runtime offer evaluator 315 receives sale and availability requests from marketing host 
220. Key values are extracted from these requests and converted to the 'key-path' format, 
matching the marketing initiative 'key-paths' created by the runtime offer compiler 305. Key 
values are the relevant information from requests that might trigger initiatives. The key-paths are 
then matched against those in runtime offer information repository 310. This is an iterative 
process, with runtime offer evaluator 315 attempting all possible combinations (including and 
excluding the entire range of trigger values present in the host-generated message) to generate 
key-paths. 

Sales Manager Workstation 
FIG. 4 shows the components that comprise sales manager workstation 205 according to 



one embodiment of the present invention. Sales manager workstation 205 is composed of a trend 
analysis unit 405, a reporting imit 410, a statistics unit 41 5, an impact analysis unit 420, a 
campaign display unit 425, and a contract maintenance unit 430. These units are commimicably 
attached to the sales manager workstation controller 435. Additionally, sales manager 
workstation controller 435 is communicably attached to DSS information repository 440. Sales 
manager workstation controller 435 coordinates the processing of the different units. A user of 
sales manager workstation 205 may utilize any or all of these units, the functions of which are 
described below, in order to create or maintain a marketing initiative. 

Trend analysis unit 405 utilizes aggregated statistics from past initiatives to determine 
previous marketing trends and to forecast the effectiveness of planned, but not yet implemented 
initiatives. Generally, aggregated statistics used in the forecasting process include message hit 
rates both by composite key-paths and individual key elements within the key-paths. This 
provides the ability to deduce the most effective individual keys as well as the most effective key 
combinations. Additionally, transactions which did not match current key-path criteria and 
retumed to the marketing host without attached marketing messages are analyzed to determine if 
there exists significant lost opportunity that might be capitalized upon for future marketing 
campaigns. This analysis also utilizes information in the inbound transaction from the marketing 
host to determine what individual and composite keys might be effectively utilized in such future 
efforts. Reporting unit 410 provides a series of pre-formatted reports based upon marketing 
initiative activity, initiative creation, initiative demise, and initiative viewership. Additionally, 




dynamic, or ad-hoc reporting is performed using this module. Statistics unit 415 provides usage 
statistics for current and past initiatives, ratios of hit-to-miss for any or all initiatives, and 
provides graphing features to visually aid the trend analysis unit 405. Impact analysis unit 420 
provides a visual means of determining the interaction and collision of marketing initiatives. 
5 Initiatives either newly input or existing on DSS information repository 440 are compared to 

provide information on which will be selected in any given host request. Campaign display unit 
425 provides all pertinent information about a marketing initiative, including information related 
to initiative billing, initiative usage, and initiative vendor (or ovraer). Contract maintenance imit 
430 allows the user to create a new initiative, including contractual obligations of the initiative 
i Ji 1 0 vendor (or ovraer) in such a manner that a contract can be generated at or before initiative 
m activation. By using these units in some combination, a user of the sales manager workstation 

;C 205 is able to effectively create and maintain initiatives that are more likely to be relevant to a 

given customer's needs. 

Q 

m FIG. 5 shows a flowchart for creating or maintaining a marketing initiative in the sales 

yi 1 5 manager system using the sales manager workstation. First, a user must sign into sales manager 
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workstation 205 (step 505). The user signs in using well-known methods of logging into 
systems. In one embodiment, all users v/ill not necessarily be allowed to access all workstation 
functions. It is possible to only allow some users access to functions that are relevant to that 
user. Alternatively, any user with a valid ID and password will have access rights to all 
20 functions. After signing in, the user prepares offer parameters (step 510). These parameters 

consist of initiative effective and expiration dates and the description of the initiative. Next, the 
user executes a routine to perform offer and navigation path assignment (step 5 1 5). This step 
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involves the application of traveler, origin and destination, and travel parameters in order to 
ensure accurate initiative targeting. Specifically, certain parameters are associated with a new 
initiative, so that when a customer makes a request that includes these parameters, the initiative 
is retrieved. 

Next, a routine is performed to analyze for collisions in existing offers (step 520). This 
step locates any messages in DSS information repository 210 that share key-path characteristics 
that would resuh in an initiative collision. These collisions are displayed for the user to assist in 
validating the initiative. In this manner, a user could decide whether or not to implement an 
initiative that is similar to an already existing one (i.e. targets the same or similar audience). It is 
useful to check for collisions because a user might not want to have multiple initiatives that are 
too similar. It is also possible that the user actually would prefer to have similar initiatives. 
After collision analysis has been performed, the market impact of the new offer is estimated (step 
525). This step utilizes the statistics unit 415, the trend analysis unit 405, and the impact analysis 
unit 420 to accomplish this task. Specifically, these units are used to aid the user in determining 
the effectiveness and impact of a given initiative. Once the market impact has been estimated, 
the offer must be validated against contract (step 530). This step examines the marketing 
initiative and validates it against the contents of the related contracts. To accomplish this, 
contract maintenance unit 430 is invoked to gather pertinent contractual details. Any 
modifications that result from this step are applied in the next step, apply any necessary offer 
modifications (step 535). In other words, if a specific vendor has a contractual obligation to only 
target a certain type of customer, then the aforementioned step will change the initiative (if 
necessary), so that it does not contradict that obligation. 
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At this point, the initiative is complete. The user must then determine the immediacy of 
offer application (step 540). In this step, the user merely decides whether or not an offer needs to 
be put in to effect immediately. Once the user has made this decision, then the offer can be 
committed to the database dependent on the immediacy (step 545). If the initiative must be 
instantly loaded to runtime offer information repository 310, then the user must activate nmtime 
offer compiler 305 for the message, forcing an immediate transmission to runtime offer 
information repository 310. If the initiative does not have to be immediately loaded, then it is 
committed to DSS information repository 210, to be applied to the runtime offer information 
repository 310 in the next time-initiated load cycle. 

FIG. 6 shows a flowchart that describes the time-initiated load cycle. This time-initiated 
load cycle preferably occurs at least nightly. The first step in the cycle is to capture daily usage 
statistics (step 605). This step captures, then resets, the usage counts for each active marketing 
initiative. These are transmitted to statistics unit 415. Once complete, the entire runtime offer 
information repository 310 is captured (step 610). This database copy is retained for 
emergencies. 

At this point, database preparation begins with several steps for collecting information. 
First, the offers that are expiring are collected (step 615). The result of this step is an initiative 
purge list. These are initiatives that need to be deleted from the database because they are no 
longer effective. Next, offer updates are collected (step 620). The result of this step is an 
initiative updates list. Finally, the new offers are collected (step 625), so that an additions list 
can be generated. 

Once the purge, updates, and additions list have been created, the lists are processed 



through runtime offer compiler 305 in order to create compiled initiatives to be applied to the 
new copy of runtime offer information repository 310 (step 630). The compiled initiatives are 
created in a manner consistent v^th normal runtime offer compiler processing. After the 
initiatives have been compiled, they are applied against runtime offer information repository 
(step 635). When complete, the new runtime offer information repository 310 will exist. The 
new database is then activated (step 640), so that all initiatives will be available to marketing 
host 220. 

Rimtime Offers Subsystem 

FIG. 7 details the runtime offer evaluator of the runtime offers subsystem. Runtime offer 
evaluator 315 is comprised of offer evaluation and selection process 715, data translation 
services 710, runtime offer evaluator controller 705, and offer usage tracking 720. Runtime offer 
evaluator controller 705 controls the various modules of the runtime offer evaluator 315 and is 
communicably attached to runtime offer information repository 310, offer evaluation and 
selection process 715, data translation services 710, and offer usage tracking 720. Additionally, 
data translation services 710 is communicably attached to market host 220. Alternatively, 
runtime offer information repository 310 can be considered part of runtime offer evaluator 315. 

Runtime offer information repository 310 is populated by runtime offer compiler 305 in 
the manner described with reference to Figure 3. Marketing host 220 transmits sale and 
availability requests to runtime offers subsystem 315 that are received by data translation services 
710. There, the inbound requests are translated into their suitable internal formats. Data 
translation services 710 then transmits the newly formatted data to the runtime offer evaluator 
controller 705. The runtime offer evaluator controller 705 utilizes offer evaluation and selection 
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715 and runtime offer information repository 310 to select the most accurate marketing initiative. 
Once selected, offer usage tracking 720 is activated to update initiative statistics. Generally, 
offer usage tracking 720 is used to track customer responses to requests and use this information 
to hone future marketing initiatives. Runtime offer evaluator controller 705 then re-activates 
data translation services 710 to respond with the selected marketing initiative to marketing host 
220. 

FIG. 8 shows a flowchart detailing the process of evaluating offers against the marketing 
host's availability and sale requests. When marketing host 220 transmits a request to the Sales 
Manager, the inbound request is decomposed (step 805). Data translation services 710 performs 
the decomposition. In this step, the inbound message is parsed and key values extracted. The 
key values include the different customer selection criteria that are relevant to initiatives such as 
frequent traveler data, point of sale data, channel data, flight information, origin and destination, 
etc. More specifically, the following is a partial list of possible criteria: frequent traveler ID; 
distribution channel; CRS ID; travel agency ID; point of sale (POS) country code; POS city code; 
POS currency code; agency pseudo-city code; travel origin; travel destination; travel flight or 
conveyance identification; travel class of service; travel flight or conveyance embarkation point; 
travel flight or conveyance disembarkation point; and size of traveling party. Once the key 
values have been extracted from the request, data translation services 710 creates keys structures 
with them (step 810). In this step, the key values are formatted into internal data representations 
of the original values. Data translation services 710 sends the new key structures to runtime offer 
evaluator controller 705 along with the data size of these key structures. 

Runtime offer evaluator controller 705 passes the key structures to the offer evaluation 
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and selection process 715, where they are compressed to prepare for the matching process (step 
815). In one embodiment, the compression occurs by first de-normalizing the key structures by 
combining the different information of the key structures into all possible combinations of data. 
The result of this de-normalization is a series of key-paths. These key-paths are then compressed 
by removing empty fields, and a mask is created indicating what fields remain in the key-path. 
The key -paths are to be matched against runtime offer information repository 310. 

After the key-paths have been successfiiliy compressed, the offer evaluation and selection 
process 715 performs the actual search for initiatives that are relevant to the request (step 820). 
In this step, the key-paths are included and excluded to form key-path combinations. Runtime 
offer information repository 3 10 is searched using the key-paths and key masks. With each 
iteration, any wholly or partially matching initiatives are saved, so that they can be used later to 
help determine which initiative(s) is the most relevant. The resulting matches are scored, and the 
most targeted messages are selected (step 825). This step evaluates selected initiatives based 
upon the nimaber of key-path matches and the relative weight of each matched key value. This 
evaluation results in an initiative score value for each selected initiative. 

After initiatives have been selected, runtime offer e valuator controller 705 utilizes offer 
update tracking 720 to update message usage statistics (step 830). This step updates initiative 
usage counters and is helpfiil to fiiture initiative creation. Also, a log of inbound request 
parameters and the corresponding selected initiatives is created to similarly aid in the future. 
These statistics are essential to future trend prediction and impact analysis. Usage statistics are 
maintained in runtime offer information repository 310 and can be used to populate a similar 
section of DSS information repository 210. When the update of the usage counters is complete, 
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the selected message(s) is integrated into a response to marketing host (step 835). This step 
applies the selected initiative to the key-path combination in the request that prompted the 
selection. Finally, the request from marketing host 220 is reconstructed with the initiative 
included and the response returned to marketing host 220 in a results array (step 840). This 
reconstruction is performed by data translation services 710 and includes steps to convert the 
results array into a format that can be used by marketing host 220. In this manner, relevant 
marketing initiatives can be presented to a customer as travel decisions are actually being made. 

While the present invention has been described in connection with a preferred 
embodiment, many modifications will be readily apparent to those skilled in the art, and this 
application is intended to cover any adaptations or variations thereof For example, the system 
and method above may be applied to other types of customer service industries such as retail 
sales and real estate, and other types of travel industries such as bus lines, cruise lines and the 
like without departing from the scope of the invention. This invention should be limited only by 
the claims and equivalents thereof 
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